"""
第10001个素数

如果要依次列出前6个素数的话，它们是：2、3、5、7、11和13。可以看出，第6个素数是13。求第10001个素数。
"""

def prime_count():
    prime=[2]
    n=3
    while len(prime)<10001:
        for i in range(2,int(pow(n,0.5))+1):
            if n%i==0:
                break
        else:
            prime.append(n)
        n+=1
    print(prime[-1])

prime_count()





# def an_prime(number):
#     if number==1 or number==0:
#         return False
#     for i in range(2,int(number**0.5)+1):
#         if number%i==0 and number>i:
#             return False
#     return True
# d,count=0,0
# while 1:
#     if an_prime(d):
#         count+=1
#         if count==10001:
#             break
#     d+=1
# print(d) 
# 答案：104743
